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(54) Method and apparatus for processing modulation symbols for soft input decoders 



(57) A method and apparatus for processing modu- 
lation symbols for soft input decoders using an efficient 
method of calculating an accurate log-likelihood ratio 
without relying on approximations is described. In con- 
trast to other techniques that calculate distance metrics 
based on the individual constellation points, the method 
of the invention analyzes distances based on different 



groupings of points, where a given group (e.g., one of 
the n +k or n. k sets) is defined by the same bit (1 or 0) 
in the same bit position. A recursive scheme is prefera- 
bly used where previous computations are saved and 
used for subsequent computations or iterations and the 
decoupled processing of real and imaginary compo- 
nents associated with the I and Q components. 
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Description 



TECHNICAL FIELD OF THE INVENTION 



[0001] The present Invention relates generally to data communication systems. More particularly, the present inven- 
tion relates to a modulation symbol demapping technique that generates soft bits for processing by a soft input decoder. 



DESCRIPTION OF THE RELATED ART 



[0002] Modern communication systems provide higher rates of data transmission through the use of multiple-ievel 
modulation such as M-ary quadrature amplitude modulation (QAM). Although soft input decoders are preferable in 
many communication systems, most soft input decoders are designed for binary modulation, i.e., a soft bit instead of 
a multiple-level code symbol. Thus, a method and apparatus for efficiently converting a multiple-level modulation sym- 
bol to multiple soft bit inputs for decoders by taking advantage of the inherent structure of such conversion is needed 
which will provide for better decoder performance and less hardware complexity. 

[0003] In the prior art, multiple level modulation and coding schemes are jointly and integrally designed such that 
one modulation symbol can generate a single branch metric for a soft input decoder rather than producing multiple 
soft bits that can be individually processed. Among these techniques are trellis coded modulation (TCM) and turbo 
trellis modulation. Unfortunately, such direct conversion of modulation symbol to code symbol is not desirable in most 
wireless communication systems that require an interleaver between the modulation symbol demapper and the channel 
encoder as shown in FIG. 1 . Since in wireless communication systems a fading channel often causes burst errors, the 
output of the channel encoder should be interleaved before being mapped to modulation symbols. This requires the 
receiver to decompose a modulation symbol into multiple soft input bits so that the soft bits may be deinterleaved and 
inputted to the decoder as shown in FIG. 1 . 

[0004] The following example is described in the context of the specific Gray-coded 64-QAM constellation shown in 
FIG. 2. The example illustrates a prior art technique for converting a received modulation symbol to multiple soft bits. 
[0005] Each point of the 64-QAM constellation is represented by two real numbers (c lif c Qi ) /=1 ,-,64 and corresponds 
to input data bits b Q by»b 5 . In additive white Gaussian noise channels, it is known that the following log-likelihood ratio 
produces the optimal conversion from a received modulation symbol {X h X q ) to soft bit inputs b k fc=0,—,5 for use with 
soft input decoders. 



£ -log — i* — Equation (1) 

j s s„ k 2a 2a 

[0006] Here, a 2 is the noise variance associated with the channel, exp( ) is the exponential function, log( ) is the 
natural logarithmic function, S+ k and S, k are the sets of thirty two constellation points corresponding to the case when 
the transmitted bit b k \s 0 and the case when the transmitted bit is 1 , respectively. In the context of a practical commu- 
nication system, the received modulation symbol quantities (X h X q ) are obtained by the receiver section, the channel 
noise is estimated by the receiver section, and the values of c and the modulation symbol constellation are predeter- 
mined and known by the receiver section a priori. This log-likelihood ratio calculation requires a significant amount of 
computation; the complexity of this calculation makes it impractical for use with actual communication systems. To 
avoid this computation problem, two conventional approximation schmes have been developed: the nearest neighbor 
Euclidean distance calculation and the progressive decision technique. First, the nearest neighbor Euclidean distance 
calculation approximates the log likelihood ratio by the following equation: 



ion 



(2) 



[0007] In Equation 2, min{ } is the minimum funtion. 

[0008] The second method further approximates the exact log-likelihood calculation by decoupling the real and im- 
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aginary components (X f ,X q ) of the modulation symbol and making a plurality of progressive soft decisions, as follows: 

A 0 = abs(Jr,) 
&,=abs(* G ) 

b 2 =abs(& 0 )-D, Equation (3) 

b z =abs(6 1 )-Z) 1 
b A = abs(6 2 )-D 2 
6 0 = abs(ft 3 )-D 2 

[0009] In the above expressions, abs( ) is the absolute value function and D 1 an d D 2 are specified decision boundaries 
(for example, 0.617 and 0.308, respectively). 

[001 0] The above-mentioned methods suffer from either excessive computation or performance loss. In other words , 
although the approximation techniques may be easier to implement, the resulting decoder performance suffers. 



SUMMARY OF THE INVENTION 



[0011] The present invention provides an efficient method of calculating an accurate log-likelihood ratio without re- 
25 lying on approximations. The techniques of the present invention may be easily implemented in a practical demapper 
architecture. The present invention may be utilized in the context of a wireless communication system to provide en- 
hanced decoder performance without a significant increase in computational complexity. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

[0012] A more complete understanding of the present invention may be derived by referring to the detailed description 
when considered in conjunction with the following Figures, wherein like reference numbers refer to similar elements 
throughout the Figures. 

35 FIG. 1 is a schematic representation of an example wireless communication system in which the techniques of 

the present Invention may be implemented; 

FIG. 2 is a diagram of an example 64 point QAM modulation symbol constellation; 

FIG. 3 is a schematic representation of a symbol demapper configured in accordance with the present invention; 
and 

40 FIG. 4 is a schematic representation of an example implementation of an operator utilized in the symbol demapper 

shown in FIG. 3. 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 



[001 3] The present invention may be described herein in terms of functional block components and various process- 
ing steps. It should be appreciated that such functional blocks may be realized by any number of hardware components 
configured to perform the specified functions. For example, the present invention may employ various integrated circuit 
components, e.g., memory elements, digital signal processing elements, logic elements, look-up tables, and the like, 
which may carry out a variety of functions under the control of one or more microprocessors or other control devices. 
In addition, those skilled in the art will appreciate that the present invention may be practiced in conjunction with any 
number of data transmission protocols and that the system described herein is merely one exemplary application for 
the invention. 

[0014] It should be appreciated that the particular implementations shown and described herein are illustrative of 
the invention and its best mode and are not intended to otherwise limit the scope of the invention in any way. Indeed, 
for the sake of brevity, conventional techniques for signal processing, data transmission, signaling, network control, 
and other functional aspects of the systems (and the individual operating components of the systems) may not be 
described in detail herein. Furthermore, the connecting lines shown in the various figures contained herein are intended 
to represent exemplary functional relationships and/or physical couplings between the various elements. It should be 
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noted that many alternative or additional functional relationships or physical connections may be present in a practical 
embodiment. 

[0015] FIG. 1 Is a schematic representation of a typical wireless communication system 1 00 in which the techniques 
of the present invention may be implemented. It should be appreciated that the present invention can be utilized in the 

5 context of any digital data communication system (wireless or otherwise) and that the wireless context Is merely one 
specific application. Generally, communication system 100 processes information data bits, transmits an analog rep- 
resentation of the information bits via a wireless channel, e.g., a radio channel, and extracts the information data bits 
from the received analog signal. Communication system 100 includes a channel encoder 102 configured to encode 
the information data bits in accordance with any suitable technique. For example, channel encoder 102 may introduce 

10 redundant bits to the input data in accordance with any number of known techniques. The output of the channel encoder 
102 may be referred to as a sequence of code bits or code symbols. 

[001 6] A code bit interleaver 1 04 processes the code bits. Interleaver 1 04 may be a block interleaver, a convolutional 
interleaver, or the like. Interleaver 104 rearranges, reorders, or spreads the code bits in a manner that enables the 
communication system 100 to better handle burst errors. The digital output of the interleaver 104 is processed by a 

15 symbol mapper 106. In the context of this example, symbol mapper 106 is a 64-QAM symbol mapper that utilizes the 
constellation shown in FIG. 2. Of course, the present invention can be utilized with different modulation schemes, e. 
g., phase-shift keying (PSK), M-ary QAM, M-PSK, or the like. The constellation of FIG. 2 uses eight different levels or 
values associated with the I component and the same levels associated with the Q component. Four of the levels are 
positive values and the remaining four are the corresponding negative values. In FIG. 2, these values are designated 

20 as c 1 = 0.154, c 2 = 0.463, c 3 = 0.771 , and c 4 = 1 .080 (with positive and negative signs). In accordance with known 
methodologies, the values are selected such that the total transmit power associated with the symbol constellation is 
equal to one. 

[0017] In accordance with known QAM techniques, symbol mapper 106 maps six input bits to I and Q component 
values according to the modulation symbol constellation. The symbol mapper 106 uses six bits as an input because 
25 six bits are necessary to uniquely identify 64 different constellation points. For each six-bit input, the symbol mapper 
106 generates an I output having one of the eight different values and a Q output having one of the eight different 
values. In a practical embodiment, the symbol mapper produces multiple-bit words that represent the different I and 
Q output values. 

[0018] A modulator element 108 modulates the I and Q components (one at a time) according to any conventional 
30 modulation scheme. For example, modulator element 1 08 may employ CDMA, TDMA, or the like; the present invention 
is not limited to any particular modulation scheme. After modulation element 1 08 suitably modulates the I and Q com- 
ponents, a digital-to-analog converter 1 1 0 transforms the digital output of the modulator element 108 into an analog 
form. Thereafter, the analog signal is suitably processed and transmitted by a radio transmitter component 112. 
[0019] The transmitted signal passes through the air channel and is eventually received by a radio receiver compo- 
35 nent 114. The receiver component 114 processes the received analog signal and generates an analog signal that is 
converted by an analog-to-digital converter 116. A demodulator element 118 demodulates the resultant digital signal 
in accordance with the original modulation scheme. In other words, demodulator 118 "reverses" the modulation pro- 
cedure and produces corresponding I and Q components, as shown in FIG. 1 . It should be noted that the transmitting 
section or branch, receiver component 114, analog-to-digital converter 116, and demodulator element 118 may all be 
40 configured in accordance with known and conventional techniques. Accordingly, the specific configuration and opera- 
tion of these components and processing elements are not described in detail herein. 

[0020] The demodulated I and Q components (each of which may be represented by a multiple-bit digital word) are 
preferably processed by a symbol demapper 120 in a serial manner, i.e., symbol demapper alternately processes the 
I and Q components. Demapper 120 is preferably configured to perform the reverse mapping operation of symbol 

45 mapper 1 06. However, rather than perform hard decisions to generate hard output bits, symbol demapper 1 20 is suitably 
configured to generate soft bits associated with the original code bits. Each soft bit may be represented by a multiple- 
bit digital word such that the soft bit is capable of conveying information beyond the mere indication of a logical 1 or a 
logical 0. For example, in the preferred embodiment, each soft bit represents a probability of whether that particular 
bit originated as a logic 1 or a logic 0; a relatively low soft bit value may indicate a higher probability of a logic 0 while 

so a relatively high soft bit value may indicate a higher probability of a logic 1 . In the practical embodiment described 
herein, symbol demapper 120 generates six soft bits for each six-bit input (resulting in one soft bit per input bit) asso- 
ciated with symbol mapper 106. Thus, symbol demapper 120 generates six soft bits for each combination of I and Q 
components. The specific operation of symbol demapper 120 is described in more detail below. 
[0021 ] The output of symbol demapper 1 20 (a sequence of soft bits or digital words) is processed by a deinterleaver 

55 122. Deinterleaver 122 is configured to perform the reverse operation of interleaver 104. However, deinterleaver 122 
is suitably configured to operate on soft bits rather than on hard bits. Such soft bit deinterleavers are known and 
communication system 1 00 may employ any appropriate soft bit deinterleaver design. The output of deinterleaver 1 22, 
which is a reordered sequence of soft bits, is presented to a channel decoder 124. Channel decoder 124 is suitably 
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10 



20 



configured to perform the reverse operation associated with channel encoder 1 02 to thereby extract the original data 
(in practice, the original data may be corrupted by bit errors) from the sequence of soft bits. In addition, channel decoder 
1 24 is suitably configured to process the soft bit information in an intelligent manner and to generate decisions based 
upon one or more functional criteria. In other words, channel decoder 124 analyzes each soft bit and determines 
whether to generate a logical 1 or a logical 0 in response to each soft bit. In this respect, channel decoder 124 and 
symbol demapper 1 20 are designed in a cooperative manner such that channel decoder 1 24 can process the soft bits 
in a manner consistent with the technique used by symbol demapper 1 20. 

[0022] It should be appreciated that certain aspects related to the generation of a soft bit output, the deinterleaving 
of a sequence of soft bits, and the decoding of soft bits are generally known to those skilled in the art. Consequently, 
the communication system 1 00 may leverage any number of known methodologies for use in connection with symbol 
demapper 1 20, deinterleaver 1 22, and/or channel decoder 1 24. For the sake of clarity and brevity, conventional aspects 
of these components are not described in detail herein. 

[0023] The invention proposes an efficient method of calculating soft bits with an accurate log-likelihood ratio without 
relying on approximations, e.g., the nearest neighbor approximation. In a practical Implementation, the soft bit calcu- 
lation scheme is performed by symbol demapper 120. FIG. 3 is a schematic representation of an exemplary symbol 
demapper 300 that may be utilized in communication system 100. Demapper 300 is configured to carry out the soft 
bit calculation techniques of the present invention. 

[0024] In lieu of the exact log-likelihood ration calculation discussed above (see Equation 1), the present invention 
utilizes a practical and efficient technique without sacrificing decoder performance. In this respect, the present invention 
employs a recursive scheme (where previous computations are saved and used for subsequent computations or iter- 
ations) and the decoupled processing of real and imaginary components. Equation 1 can be rewritten as follows: 



25 



30 



f log exp(-^)-log exp(-^) k = 0,2,4 



log exp(-^-)-log exp(-^) * = 1,3,5 

Equation (4) 



35 



40 



45 



50 



[0025] In contrast to Equation 1 , which uses S^and S^to represent combined sets of constellation points, Equation 
4 uses n +k and n. k to represent decoupled sets of constellation points associated with the I and Q components. In 
addition, in Equation 4, D, p and Dq, represent a distance metric, measurement, or calculation associated with the 
distance between the received modulation symbol and a grid or group of points in the given constellation. The different 
distance expressions in Equation 4 relate to the I and Q components of the received modulation symbol. When k = 0, 
2, or 4, Equation 4 yields a result associated with the I component; when k = 1, 3, or 5, Equation 4 yields a result 
associated with the Q component. The present invention is not restricted or limited to any specific distance metric. For 
example, the present invention may utilize a Euclidean distance measurement, an absolute value measurement, a 
Hamming distance measurement, or the like. 

[0026] For the example described herein, a total of eight grids is divided into two sets of n +k and n. k for each soft 
input bit b k as shown in FIG. 2 and in Table 1 . As shown in FIG. 2, each of the constellation points represented by 
is associated with an input word having a logical zero at the b 0 position. Constellation points not represented by 
(i.e., those points represented by n. 0 ) are associated with input words having logical ones at the b 0 position. As illus- 
trated in Table 1, the mapping values associated with the n +0 set are c,, c 2 , c 3 , and c 4 . The entire constellation can 
be represented in this manner. 



55 



TABLE 1 - 



Constellation Grid Partition For Each Soft Input Bit 


k 


n +k 


n- k 


0, 1 


+C, 


+c 2 


+c 3 




-c, 


-c 2 


-c 3 


-c 4 


2,3 


+C, 


•c, 


+c 2 


-c 2 


+c 3 


-c 3 


+c 4 


-c 4 



5 

•~ .~ ?^ ST AVAILABLE COPY" — 1 



EP1 195 908 A2 



TABLE 1 - (continued) 



Constellation Grid Partition For Each Soft Input Bit 


k 


n +k 




4,5 


+c 2 


-c 2 


+c 3 


-c 3 


+ c 1 


■c, 


+ c 4 


-c 4 



10 



[0027] In accordance with this representation, the grids G 1 - G Q correspond to the different values of c as follows: 



15 



G 2 = -c 3 



G 9 = -c 9 



20 



G 4 = -c t 



G 5 = C1 



25 



G 6 = c 2 



30 



G 7 = c q 



G 8 = c 4 



[0028] In contrast to other techniques that calculate distance metrics based on the individual constellation points, 
35 the present invention analyzes distances based on different groupings of points, where a given group (e.g., one of the 
n +k or n. k sets) is defined by the same bit (1 or 0) in the same bit position. I n accordance with one preferred embodiment, 
the Euclidean distance between the received modulation symbol and each of eight constellation grids (G p p=1 ,...,8) is 
given by: 



40 



45 



50 



D lp ={X r G p ) p=1,...,8 Equation (5) 

[0029] In addition, Equation (4) can be calculated recursively by defining the following operator: 

max_soft(x,y)=log(exp(x)+exp(y)) =max(x,y)+log(1+exp(abs(x-y))) Equation (6) 

[0030] In Equation (6), max(x,y) is the maximum function. The operator defined in Equation (6) may be employed to 
generate an equivalent expression for Equation (4), as follows: 
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w 



max 



|~max_soft 



max so: 





* = 0,2,4 



k = 1,3,5 



[0031] Equation (7) can be calculated by applying the two-input max_soft( ) function successively because the 
15 max_soft( ) function for multiple inputs can be reduced to the two-Input function recursively as follows: 

max_soft(x,y f z)=log(exp(x)+exp(y)+exp(z))=max_soft(max_soft(x,y),z). 

20 [0032] The total number of calculations of the two-input max_soft( ) function is equal to JM per each soft input bit 
for the example case of an M-ary QAM constellation. In this example, eight max_soft calculations are performed to 
accommodate the eight different grids and the eight different distance metrics associated with a single received mod- 
ulation symbol. 

[0033] As described above, the present invention can utilize different distance metrics for purposes of calculating 
25 the soft bits. For instance, the following absolute value metric can be used instead of the Euclidean distance metric in 
Equation (5) in order to avoid the use of a multiplication operation (associated with the squaring function): 



30 



35 



40 



45 



D, p = abs(X,-G p ) 
D 0p = abs(X 0 -G p ). 

Using these distance expressions, the soft input bits are given by 

r 



'max.soft |g p e U +l --^-}j-max_soft - G v e n_, -^=p4 



max soft) { G p e Il +Jt 



A* 11 

- \ l-max_sofi 



Equation (8) 



k = 0,2,4 



* = 1,3,5 



Equation (9) 



50 



55 



[0034] FIG. 3 is a schematic representation of a practical symbol demapper 300 configured to implement the tech- 
niques described above. As described above, demapper 300 receives a modulation symbol (represented by its I and 
Q components) and generates a soft bit associated with that modulation symbol. A signal energy estimation block 302 
estimates the modulation symbol energy either with the aid of a pilot signal or in a decision-directed way. In a typical 
implementation, signal energy estimation block 302 may be a separate processing component associated with the 
receiver section. There are numerous known techniques regarding the manner in which the symbol energy is estimated. 
Estimation block 302 cooperates with a pre-scale element 304 such that the average energy of the received modulation 
symbol is approximately equal to the constellation energy, 

[0035] The output of pre-scale element 304 may be directed to a distance block 306, which is configured to calculate 
a suitable distance metric (e.g., by performing the calculation of Equation 5 or Equation 8) using the scaled modulation 
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symbols and constellation grid points. In a practical embodiment, the calculation of the distance metrics can be ac- 
complished in an efficient manner using a subtractor and either a multiplier (for the Euclidean distance measurement) 
or a sign conversion element (for the absolute value distance measurement). In this respect, distance block 306 inter- 
acts with the known constellation points 308, which may be stored in a suitable memory element, look-up table, or the 
like. The number of distance metrics that have to be calculated for a real or an Imaginary part of each modulation 
symbol is equal to the square root of M (in this example, the number of distance metrics equals eight). The calculated 
distance metrics for the current modulation symbol are stored in a buffer element 310. An appropriate multiplexer 312 
Is suitably controlled such that the stored distance metrics are passed on for processing at the proper time. Multiplexer 
312 makes the selected distance metrics available to a post-scale element 316. 

[0036] Similar to the signal energy estimation block 302, symbol demapper preferably cooperates with a a 2 (noise 
variance) estimation block 314. Estimation block 314, which may be realized as a separate component of the receiver 
section, estimates the noise energy either with the aid of a pilot signal or in a decision-directed way. Along with the 
post-scale element 31 6, the o 2 estimation block 31 4 scales the distance metric according to channel reliability. In other 
words, post-scale element 31 6 performs the division operation associated with the distance measurement expressions 
in Equations 7 and 9. In the preferred embodiment, post-scale element 31 6 also performs the sign inversion associated 
with the distance metric operand in the max_soft operation (see Equations 7 and 9). 

[0037] The output of post-scale element 31 6 is routed to a max.soft processing element 31 8. Processing element 
318 is preferably configured to calculate the two-input max_soft( ) function in Equation (6). The max_soft processing 
element 318 can be implemented in a memory element or as a combinatorial logic circuit. In a practical embodiment, 
processing element 31 8 can be easily realized with a comparator element (for determining the maximum function) and 
a look-up table (for detremining the logarithmic expression in the max_soft operator). 

[0038] In operation, max_soft processing element 31 8 receives one input from the distance metric buffer 3 1 0 though 
multiplexer 312 and a second input from the previous iteration of the max_soft operation, thus enabling a recursive 
calculation. With respect to the first iteration of the max_soft operation in connection with a soft bit calculation, max_soft 
processing element 31 8 is bypassed in a suitable manner. For example, max_soft processing element may be bypassed 
via a second multiplexer 319. As shown in FIG. 3, second multiplexer 319 can be suitably controlled by a control 
element 330 such that, for the first iteration, second multiplexer 319 selects the "1" input, thus passing the output of 
post-scale element 316 directly to a delay element 320. 

[0039] Symbol demapper 300 utilizes delay element 320 to facilitate the recursive calculation. In the example system 
described herein, the max_soft processing element 318 completes four iterations for the grids associated with n +k , 
followed by four iterations for the grids associated with IX k . As discussed above, delay element 320 is used to provide 
the result of a previous iteration to the max_soft processing element 31 8. The result of the first four iterations of the 
max_soft operation is saved during the next four iterations. In this respect, a delay element 322 may be utilized by 
symbol demapper 300 to facilitate this iterative computation and the saving of the results for the grids associated with 
n +k . Finally, a subtraction element 324 and a delay element 326 completes the soft bit calculation in Equation (7) or 
Equation (9). The subtraction element 324 receives the stored result associated with the first set of iterations for the 
grids associated with n +k , and subtracts the result associated with the second set of iterations for the grids associated 
with n. k . 

[0040] The multiplexer control methodology described above may be implemented by control element 330 in accord- 
ance with the following generalized pseudo-code: 
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for k=l to log 2 (M) % for each bit 

for i«l to 0.5(sqrt(M)) % recursion for n +kii 

MUX1 = index (n<. k ,i);% choose corresponding distance 

metric 

if i = l 

MUX2 =1; % initial condition for recursion 

else 

MUX2 =0; % recursion 

end; 

latch 1; % recursion 

end; 

latch 2; 

for i*=l to 0.5(sqrt(M)) % recursion for n. k|i 

MUX1 = index (n. kii ) ; % choose corresponding 

distance metric 
if i-1 

MUX 2 = 1; 

else 

MUX2 = 0; 

end; 

latch 1; 

end; 

latch 3; % final output or soft bit 

end; 



For purposes of this methodology, an example multiplexer control pattern is set forth In Table 2 below. 



TABLE 2 - 



MUX1 Control Pattern 


k 


Index (n +k i ) 


Index (n. k j) 


i=1 


i=2 


l=3 


i=4 


1=1 


i=2 


i=3 


i=4 


0, 1 


5(0,) 


6(C 2 ) 


7(C 3 ) 


8(C 4 ) 


4 (-C,) 


3(-C 2 ) 


2 (-C 3 ) 


1 (-C 4 ) 


2,3 


5(0,) 


4 (-C,) 


6(C 2 ) 


3 (-C 2 ) 


7(C 3 ) 


2(-C 3 ) 


8(C 4 ) 


1 (-c 4 ) 


4, 5 


6(C 2 ) 


3 (-C 2 ) 


7(C 3 ) 


2 (-C 3 ) 


5(0,) 


4(-C,) 


8(C 4 ) 


1 (-c 4 ) 



[0041 ] FIG. 4 is a schematic block diagram of one suitable implementation of max_soft processing element 31 8. As 
described above, processing element 31 8 is configured to carry out the max_soft operation set forth in Equation 6. As 
expressed in Equation 6, processing element 318 operates on an x input value and a y Input value. In the context of 
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0. D Q 

the practical operands described herein, the x and y operands are equivalent to — £ and - — £ (for Equation 7) and 
and 

io D Qp 

72a 

o. 

(for Equation 9). TJjus, as mentioned above, the preferred embodiment processes four instances of — - £for n +k and 
four Instances of ^~ for n. k for any given value of k. 2o 

15 [0042] Processing element 318 includes a summer 402, which subtracts the y input value from the x input value. 
The x and y values are also used as inputs to a multiplexer 404. The value of (x-y) is fed to an absolute value block 
406 and a comparator block 408. Absolute value block 406 generates the absolute value of the difference, while com- 
parator block 408 determines whether the difference is greater than zero. The output of comparator block 408 serves 
as a control signal for multiplexer 404. Thus, if the difference is greater than zero, multiplexer 404 selects the x value. 

20 Otherwise, the multiplexer 404 selects the y value. In this manner, multiplexer 404 suitably selects the maximum value 
between the x and y values. 

[0043] The absolute value of the difference (as generated by absolute value block 406) serves as an input to a look- 
up table 410, which represents the operation: log (1 + exp (abs(x-y)). Look-up table 410 may be easily implemented 
as a storage element that contains a number of computed values. The output of look-up table 410 and the output of 
25 multiplexer 404 are added in a summer 41 2. Summer 41 2 functions to perform the fi nal addition operation in Equation 6. 
[0044] Ultimately, the number of computations and the complexity of the processing is much less than the log-like- 
lihood ratio calculation of Equation 1 . Similar to the calculation of Equation 1 , a symbol demapper according to the 
present invention generates an "exact" representation of the log-likelihood ratio without relying on estimates or ap- 
proximations. 

30 [0045] The present invention has been described above with reference to a preferred embodiment. However, those 
skilled in the art having read this disclosure will recognize that changes and modifications may be made to the preferred 
embodiment without departing from the scope of the present invention. These and other changes or modifications are 
intended to be included within the scope of the present invention. 
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Claims 

1 . A method for processing symbols for a soft input decoder comprising: 

40 receiving a modulation symbol having i and Q components; and 

converting the received modulation symbol into a soft bit, b K , by calculating a log-likelihood ratio that includes 
the following variables: the noise variance associated with the channel, decoupled sets of constellation points 
associated with the I and Q components, a distance metric, measurement, or calculation associated with the 
distance between the received modulation symbol and a grid or group of points in the given constellation, and 

45 constellation grids. N 

2. A method as defined in claim 1 , wherein said converting step comprises converting the received modulation symbol 
into a soft bit, b K , by calculating the following: 



50 



55 



f log exp(-^)-log exp(-^%) * = 0,2,4 
log exp(-i%)-log expC-^L) * = 1,3,5 
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where o 2 is the noise variance associated with the channel, exp( ), n +k and n. k represent decoupled sets of con- 
stellation points associated with the I and Q components, D, p and D Qp represent a distance metric, measurement, 
or calculation associated with the distance between the received modulation symbol and a grid or group of points 
in the given constellation, and G p and G q are constellation grids. 

A method as defined in claim 2, wherein D lp and are calculated using a Euclidean distance measurement. 

A method as defined in claim 2, wherein D, p and D Qp are calculated using an absolute value measurment. 

A method as defined in claim 1 or claim 2, wherein the converting step is performed recursively by performing the 
following steps; 

defining the following operator: 

max_soft(x / y)=log(exp(x)+exp(y))=max(x,y)+log(1+exp(abs(x-y))) 

where max (x,y) is the maximum function, and 
performing the following equation: 



max soft 



-max soft 



max soft 



V ^ J 



-max soft 



* = 0,2,4 



2a 1 1) 

'{ G « en -*~f^ * = U ' 



In order to calculate the soft bit, b K . 
A method as defined in claim 5 wherein 

D, p = abs(X,-G p ) 

D 0p =abs(X Q -G p ). 
A method as defined in claim 6, wherein the following formula: 



r 



b k =\ 



:_soft |G pg n + ,|--^-]j- m ax_soft |g, g n_»|--^4 



max soft 



k = 0,2,4 



* = 1,3,5 



is used to calculate the soft bit, b K . 

A method as defined in claim 1 or claim 2, wherein the converting step is performed by a symbol demapper. 
A method as defined in claim B, wherein the symbol demapper comprises a quadrature amplitude modulation 
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(QAM) demapper. 

10. A symbol demapper for processing a modulation symbol having I and Q components and converting the received 
modulation symbol into a soft bit, b K , the symbol demapper comprising: 

an input port for receiving the modulation symbol; and 

a circuit coupled to the input port for converting the received modulation symbol into the soft bit by calculating 
a log-likelihood ratio that comprises the following variables; noise variance associated with the channel, de- 
coupled sets of constellation points associated with the I and Q components, a distance metric, measurement, 
or calculation associated with the distance between the received modulation symbol and a grid or group of 
points in the given constellation, and constellation grids. 

11. A symbol demapper as defined in claim 10, wherein said circuit is capable of calculating the soft bit, b K , using the 
formula: 



A: = 0,2,4 



k = 1,3,5 



where a 2 is the noise variance associated with the channel, exp (), n +k and n. k represent decoupled sets of 
constellation points associated with the I and Q components, D )p and Dqp represent a distance metric, measure- 
ment, or calculation associated with the distance between the received modulation symbol and a grid or group of 
points in the given constellation, and G p and G q are constellation grids. 

12. A symbol demapper as defined in claim 10 or claim 11, further comprising: 

a distance metric circuit coupled to the input port that calculates D, p and D Qp using a Euclidean distance 
measurement. 

13. A symbol demapper as defined in any of claims 10 to 12 further comprising: 

a distance metric circuit coupled to the input port that calculates D lp and D Qp using an absolute value meas- 
urment. 

14. A symbol demapper as defined in any of claims 10 to 13 wherein the soft symbol demapper comprises a quadrature 
amplitude modulation (QAM) demapper. 

15. A symbol demapper as defined in any of claims 10 to 14 further comprising: 

a distance circuit coupled to the input, the distance metric circuit providing distance metrics related to the 
modulation symbol; and 

a max soft processing circuitry coupled to the distance circuit for using the following operator: 
max_soft(x,y) =log(exp(x) + exp(y)) = max(x.y) + log(1 +exp(abs(x-y))) 

where max (x,y) is the maximum function, and 
performing the following equation recursively: 



'log eX p(-^-)-log exp(-^L) 



l 0g exp( _^.)_ log ^ exp(-^f-) 



2a 3 
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* = 0,2,4 



k = 1,3,5 



in order to calculate the soft bit, b K . 
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